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SYSTEM AND METHOD OF 
AUTOMATED SCAN WORKFLOW ASSIGNMENT 



TECHNICAL FIELD OF THE INVENTION 

This invention relates to digital image capture devices, and more particularly, 
to a system and method of automated scan workflow assignment. 

5 

BACKGROUND OF THE INVENTION 

Current scanner technology allows a user to capture and utilize all or portions 
of various scanned documents, images, objects, etc. for use within various computer 
applications, even when the documents are comprised of a variety of different 

10 components. A document containing text, black and white and/or color photographs, 
graphics, and color and black and white line art can be scanned in its entirety. 
Alternatively, the user may choose to select only certain portions of the original 
document for scanning by utilizing scanner software to select an area or particular 
image contained in a preview scan of the document. The selected area is then scanned 

15 to produce a final image. 

Image scanners convert a visible image on a document or photograph, or an 
image in a transparent medium, into an electronic form suitable for copying, storing 
or processing by a computer. An image scanner may be a separate device, or an 
image scanner may be a part of a copier, a camera, digital sender, a facsimile 

20 machine, a multipurpose device or a multifunction device. Reflective image scanners 
typically have a controlled source of light, and light is reflected off the surface of a 
document, through an optics system, and onto an array of photosensitive devices. The 
photosensitive devices convert received light intensity into an electronic signal. 
Transparency image scanners pass light through a transparent image, for example a 
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photographic positive slide, through an optics system, and then onto an array of 
photosensitive devices. 

5 SUMMARY OF THE INVENTION 

In accordance with an embodiment of the present invention, a method includes 
the steps of preview scanning a document and generating a preview scan image, 
determining a document type based on the preview scan image, mapping the 
document type to a predetermined workflow, scanning the document to capture an 
10 image of the document, and executing the workflow. 

In accordance with another embodiment of the present invention, a system 
includes a digital image capture device operable to capture images, a scanning module 
operable to preview scan a document and generate a preview scan image, and an 
automated scan workflow module operable to determine a document type based on 
15 the preview scan image, map the document type to a predetermined workflow, and 
executing the workflow. 

In accordance with yet another embodiment of the present invention, a scanner 
includes a scanning module operable to preview scan a document and generate a 
preview scan image, an automated scan workflow module operable to determine a 
20 document type based on the preview scan image, map the document type to a 
predetermined workflow, and executing the workflow. 

BRIEF DESCRIPTION OF THE DRAWINGS 
25 For a more complete understanding of the present invention, the objects and 

advantages thereof, reference is now made to the following descriptions taken in 

connection with the accompanying drawings in which: 

FIGURE 1 is a simplified block diagram of a computer system and scanner 

incorporating the automated workflow assignment process of the present invention; 
30 FIGURE 2 is a simplified flowchart of an embodiment of the automated scan 

workflow assignment according to the teachings of the present invention; and 
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FIGURE 3 is a simplified flowchart of an embodiment of a determine 
document type process according to the teachings of the present invention. 

5 DETAILED DESCRIPTION OF THE DRAWINGS 

The preferred embodiment of the present invention and its advantages are best 
understood by referring to FIGURES 1 through 3 of the drawings, like numerals being 
used for like and corresponding parts of the various drawings. 

Although there are many ways to handle a scanned document, for most users, 

10 their scanning tasks follow similar workflows for similar types of documents. For 
example, scanning a text document with a facsimile cover sheet is almost always 
followed by a facsimile transmission; scanning photographs is almost always 
followed by editing with an image editor. Rather than providing specialized buttons 
and menus on the scanner or user interface to handle the common tasks (facsimile, 

15 email, web page editor, word processor, image editor, print, file storage, etc.), the 
present invention makes an analysis of the preview scan to determine the document 
type and then maps it to a workflow to process the scanned document. Therefore, the 
user's required input is minimized and the speed and performance of the scanning and 
image capturing tasks are improved. 

20 FIGURE 1 is a simplified block diagram of a computer system and scanner 

incorporating the automated workflow assignment process of the present invention. 
One skilled in the art will recognize that many other system configurations are 
applicable. A computer system 10 includes a system bus 12 interconnecting various 
system components, including a processor 14 and software applications 16 executing 

25 thereon. Software applications 16 are stored in a memory 28 and includes an 
operating system 18, window manager 20, scanner software 22, automated scan 
software 24, and post-scan software 26. Computer system 10 may also include a 
network portal (not shown), wireless devices (not shown), and a server which 
connects computer system 10 to the Internet. Computer system 10 further includes 

30 communication interface(s) 30 receives information and data from sources outside of 
computer system 10 and allows computer system 10 to communicate therewith. 
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Computer system 10 also includes user interfaces including a keyboard 36, a pointing 
device 38, and a monitor 40. A data storage device 34 is used to store data and 
programs in computer system 10 and is accessible by processor 14 and software 
applications 16 via system bus 12. A scanner 32 is coupled to system bus 12 and is 
5 capable of capturing images on documents using scanner software 22 and automated 
scan software 24 according to the present invention, and converting them into a 
format that post-scan software can process and manipulate. For example, users may 
invoke post-scan software such as word processing software, image editing software, 
photo editing software, facsimile software, web page composing software, etc. to 

10 process the scanned images. 

FIGURE 2 is a simplified flowchart of an embodiment of an automated scan 
workflow assignment process 50 according to the teachings of the present invention. 
The user first initiates, in step 52, a preview scan by placing the document on a scan 
surface or feed the document through a document feeder on scanner 32 and activating 

15 a preview scan button on scanner 32 or displayed on monitor 40 by scanner software 
22 and/or automated scan software 24. A preview scan is typically a low-resolution 
scan. The captured image data is analyzed to determine the document type, as shown 
in step 54. Document types may include text document, photograph, line art, and a 
combination of text and graphics. Further, step 54 also recognizes whether the 

20 document is of a document type defined by predetermined templates of previously 
scanned documents. In response to the determination of document type, a mapping to 
a predetermined workflow to process the document is determined in step 56. The 
workflow may include an identification of a post-scan software application which 
would be automatically invoked to process the captured image, or one or more 

25 process steps that would be carried out to process the captured image. For example, 
in response to a determination of the document type as a text document, a word 
processing software application may be automatically invoked and the captured image 
be placed therein in a format that can be manipulated by the invoked software. As 
another example, in response to a determination of the document type as a 

30 photograph, the captured image is stored as a predetermined file type in a 
predetermined folder in data storage device 34. Still another example is the 
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invocation of a facsimile software application to transmit the scanned images to a 
predetermined destination number. The workflows may be "learned" from previous 
user input in response to the same document types, or specified by the user as his/her 
preference with respect to particular document types. The workflow determination 
5 may be displayed on the scanner screen or on the monitor to provide the user an 
opportunity to override the workflow assigned by the software and specify an 
alternate workflow, as shown in steps 58 and 60. After the workflow is determined, 
the document is re-scanned at a higher resolution setting to capture the final image 
data, as in step 62. Post-scan application(s) are then launched automatically 

10 according to the selected workflow to process the captured document image in step 
64. The process ends in step 66. It is contemplated by the present invention that the 
user may be able to enter the number of pages of the document that should be 
processed in the same manner using the same workflow. In this fashion, the user is 
able to leave multiple pages of a document in the scanner document feeder and let 

15 computer system 10 automatically handle the scanning and processing of the 
document without user supervision and input. The user may also leave a number of 
documents of the same type or different types, and allow the system to handle each 
automatically. For example, the system may store each document in a format most 
appropriate for manipulating the document type, including a WORD.doc file, a jpeg 

20 or .tiff, an .xml intermediate, .pdf, etc. The formats with minimal size and ease of 
document reusability and manipulation may be preferred. 

FIGURE 3 is a simplified flowchart of an embodiment of a determine 
document type process 54 according to the teachings of the present invention. 
Process 54 first generates a region signature of a predetermined region in the captured 

25 image by known document analysis methods in step 70. Document analysis 
techniques are described in publications such as F.M. Wahl, K.Y. Wong, R.G. Casey, 
"Block Segmentation and Text Extraction in Mixed Text/Image Documents", 
Computer Graphics and Image Processing, v 20, n 4, December 1982, p. 375-390. 
The background can also be used to discern if a particular automated document 

30 feeder, slide adapter, negative adapter, transparency adapter, and the like is being 
used. Some known methods for extracting an image from a background take 
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advantage of a known contrasting background. In U.S. Patent Number 4,823,395, the 
background is black, and a white margin on a manuscript provides a contrasting edge 
for edge detection. Likewise, in U.S. Patent Number 5,818,976, the optical 
characteristics of the background contrast with the optical characteristics of the pages 
5 scanned, where the contrasting background may be a shade of gray, a contrasting 
color, or a pattern of lines or dots. In U.S. Patent Number 5,901,253, the scanned 
image is compared to a reference scan line of the background. In U.S. Patent Number 
5,880,858, a background image is obtained by scanning with no document present, 
and then in a scanned image including a document, pixels corresponding to the 

10 background are subtracted. In U.S. Patent Number 5,978,519, an image is cropped to 
include portions having variable intensity levels, and portions having uniform 
intensity levels are excluded from the cropped image. 

The region signature is a set of data that describe a portion of the image which 
may include the size and location of the analyzed region, the relative and absolute 

15 distribution, the percent of text-like and image-like information in the region, and any 
other useful data or characterization that can be used to describe the captured image. 
For example, the region signature may include data such as percent foreground 
regions, percent solid regions, and percent nonsolid regions, percent text regions, 
percent non-text regions, distribution of the text and non-text regions from the center 

20 of the page, region relative layout signature, and region absolute layout signature. 

The generated region signature is then compared with default region 
signatures in step 72. Default region signatures may be stock signatures for text 
documents, photographs, mixed type documents, and other typical document types. 
Automated scan workflow software may come equipped with these default region 

25 signatures to facilitate the ease of use of this feature. The region signature is also 
compared with learned region signatures in step 74. Learned region signatures are 
region signatures of previously scanned documents or region signatures of commonly 
encountered documents that the user has selected to save as templates. Default and 
learned region signatures may be stored in an XML-DTD directed file, a database, or 

30 another file storage format and method. The location of the stored region signatures 
may be locally or on a remotely located server in communication with computer 
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system 10. For example, computer system 10 may download document region 
signatures from a server via the Internet. A best document region signature match is 
determined in step 76 from the comparisons. The one or more matches may be 
displayed on the scanner screen or on the monitor to allow the user to provide an 
5 override selection input, if desired, in steps 78 and 80. The process returns in step 82. 

In view of the foregoing, the present invention automatically determines a 
workflow after analyzing a preview scan of a document and determining the 
document type. The workflow mapping from a specific document type may be 
"learned" from previously scanned and handled documents, default workflow 

10 assignments, or workflow assignments based on user supplied templates of certain 
documents. As further examples, if the document type determination recognizes that 
photographs have been preview scanned, the work flow signature may be: (1) capture 
photo-specific bit depth and resolution settings, (2) save the scanned images as files of 
a predetermined image format, (3) open a specific image editor on the computer, and 

15 (4) open the image files. As another example, if the process recognizes that the user 
is using the automatic document feeder and the document is a text document, an 
automated workflow may be: (1) capture text-specific bit depth and resolution 
settings, (2) save the scanned images as files of a predetermined text format, (3) open 
a specific word processor, and (4) create multi-page document in the word processor 

20 application. Another example may be the recognition of pages of handwritten notes, 
which causes the following workflow to be executed: (1) capture images as files of a 
predetermined format, (2) store the files in a predetermined computer disk drive and 
path and following a predetermined filename convention. If the region signature 
matches a previously faxed document, the following workflow may be executed: (1) 

25 capture .fax quality 1-bit scans of the page, (2) load fax software, (3) attach a header 
filled out with sender information and displayed for the user to verify before faxing 
the document. 

The present invention provides the benefit of speed and better performance 
because the scan parameters can be set to the correct bit depth, channel, resolutions, 
30 etc. at the beginning of the scan rather than requiring dual scans in which both a high 
enough resolution and a deep enough bit depth must be captured to enable both more 
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photo-centric and text-centric types of workflows. Further, the automated workflow 
launches all the post-scan software applications in the right sequence without the user 
having to provide additional input. The present invention thus provides the users with 
much needed convenience and ease of use. The scanner need not be equipped with 
5 numerous buttons or menus to process the various documents. The user may place all 
of the documents in the document feeder and allow the automated scan workflow 
process of the present invention to scan, process, save, transmit, etc. all the documents 
properly. Additionally, because simple or minimal user interface is required, the 
present invention can be readily localized to any language. The present invention is 
10 applicable to digital image capture devices such as digital senders, multipurpose or 
multifunction devices, facsimile machines, digital cameras, desktop scanners, 
handheld scanners, network scanners, etc. 



